<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
<script>
/***************************************
**	栈遵循后进先出（LIFO）原则，是有序集合
**	最典型的列子是一摞书，后放的先拿
**	栈可以用来写十进制转换二进制
****************************************/


//	创建栈类
function Stack(){
	var items = [];
	
	//	向栈尾添加元素，返回添加的元素
	this.pushs = function(element){
		return items.push(element);
	}
	
	//	移除栈尾的元素，返回移除的元素
	this.pops = function(){
		return items.pop();
	}
	
	//	返回栈尾的元素，不对栈做任何操作
	this.peek = function(){
		return items[items.length-1];
	}
	
	//	判断栈是否为空，为空则返回true
	this.isEmpty = function(){
		return items.length==0;
	}
	
	//	返回栈的元素个数
	this.size = function(){
		return items.length;
	}
	
	//	清空栈
	this.clear = function(){
		items = [];
	}
	
	//	输出栈中的所有元素
	this.println = function(){
		console.log(items.toString());
	}
}

var stack = new Stack();

</script>
</head>
